'''
# 题目描述
四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多 4 个正整数的平方和。
如果把 0 包括进去，就正好可以表示为 4 个数的平方和。
比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2

对于一个给定的正整数，可能存在多种平方和的表示法。

要求你对 4 个数排序：
a<b<c<d

并对所有的可能表示法按 a,b,c,d为联合主键升序排列，最后输出第一个表示法。

输入描述
程序输入为一个正整数 N (N<5*10^6)N(N<5×10^6)。
输出描述
要求输出 4 个非负整数，按从小到大排序，中间用空格分开

输入输出样例
示例
输入
    12
输出
    0 2 2 2
运行限制
最大运行时间：3s
最大运行内存: 256M
'''
import os
import sys

# 请在此输入您的代码
n = int(input())
for a in range(n):
    for b in range(n):
        for c in range(n):
            for d in range(n):
                if a * a + b * b + c * c + d * d == n:
                    f = [a, b, c, d]
                    print(a, b, c, d)
                    sys.exit(0)
# 运算超时



import sys
from math import sqrt

n = int(input())
for a in range(int(sqrt(n))):
    for b in range(a, int(sqrt(n-a*a))+1):
        for c in range(b, int(sqrt(n-a*a-b*b))+1):
            d = sqrt(n - a * a - b * b - c * c)
            if d < c:
                break
            if int(d) == d:
                print(a, b, c, int(d))
                sys.exit(0)
